Bounds on strong unicity for Chebyshev approximation with bounded coefficients
نویسندگان
چکیده
We obtain new effective results in best approximation theory, specifically moduli of uniqueness and constants strong unicity, for the problem uniform with bounded coefficients, as first considered by Roulier Taylor. make use techniques from field proof mining, introduced Kohlenbach 1990s. In addition, some bounds are obtained via Lagrangian interpolation formula extended through Schur polynomials to cover case when certain coefficients restricted be zero.
منابع مشابه
Effective bounds on strong unicity in L1-approximation
In this paper we present another case study in the general project of Proof Mining which means the logical analysis of prima facie non-effective proofs with the aim of extracting new computationally relevant data. We use techniques based on monotone functional interpretation (developed in [18]) to analyze Cheney’s simplification [6] of Jackson’s original proof [10] from 1921 of the uniqueness o...
متن کاملError bounds for approximation in Chebyshev points
This paper improves error bounds for Gauss, Clenshaw-Curtis and Fejér’s first quadrature by using new error estimates for polynomial interpolation in Chebyshev points. We also derive convergence rates of Chebyshev interpolation polynomials of the first and second kind for numerical evaluation of highly oscillatory integrals. Preliminary numerical results show that the improved error bounds are ...
متن کاملOn Approximation Lower Bounds for TSP with Bounded Metrics
We develop a new method for proving explicit approximation lower bounds for TSP problems with bounded metrics improving on the best up to now known bounds. They almost match the best known bounds for unbounded metric TSP problems. In particular, we prove the best known lower bound for TSP with bounded metrics for the metric bound equal to 4.
متن کاملChebyshev Polynomials with Integer Coefficients
We study the asymptotic structure of polynomials with integer coef cients and smallest uniform norms on an interval of the real line Introducing methods of the weighted potential theory into this problem we improve the bounds for the multiplicities of some factors of the integer Chebyshev polynomials Introduction Let Pn C and Pn Z be the sets of algebraic polynomials of degree at most n respect...
متن کاملUnicity Subspaces in L ’ - Approximation
In 1918 A. Haar [4] characterized those n-dimensional subspaces U, of C[O, l] for which there exists a unique best approximation to every realvalued function f E C[O, l] in the uniform (L”) norm. Haar proved that uniqueness always holds if and only if U, is a Tchebycheff (T-) system on [0, 11, or what is sometimes referred to as a Haar system (or Haar space). This simply means that no u E U,\ {...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Nachrichten
سال: 2021
ISSN: ['1522-2616', '0025-584X']
DOI: https://doi.org/10.1002/mana.201900439